
.What is claimed is: 



2. 


A method of bandwidth management for use in a/packet forwarding device coupled 
to a network, the method comprising the step§^f: 

receiving at a packet forwarding device in^E(fmation indicative of one or more traffic 
groups; 

receiving at the packet forwarding device one or more bandwidth parameters for at 

least one of the one or more^^ traffic groups; 
receiving at a first port of a plur^ity of ports a packet associated with the at least 

one traffic group; and/ 
scheduling the packet for transmission from a second port of the plurality of ports 

based upon the one or more bandwidth parameters for the at least one traffic 

group with whion the packet is associated. 

The method of claim ^,^>v^erein the network employs a non-deterministic access 
protocol. 


3 . The method of claim 2, \%erei/i the non-deterministic access protocol is Carrier 
Sense Multiple Access witKCollision Detection (CSMA/CD). 

4. The method of claim 1, wherein the one or more bandwidth parameters include a 
minimum bandwidth. 


5 . The method of clain^ 1 , whereijTthe one or more bandwidth parameters include a 
maximum bandwidth. 
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The method of claim 1, wherein the one or more bandwidth parameters include a 
peak bandv^th. 

The method of clairn^l, wherein the one or more bandwidth parameters include a 
maximum delay: 

The methj2ra of claim 1, wherein the one or more bandwidth parameters include a 
relativo^priority. 

The method of claim 1, further composing the steps of: 
classifying the packet as being associated with the at least one traffic group; and 
determining a quality of service qi^eue with which the at least one traffic group is 
associated. 


n 


1 10. The method of claim 1, further/:omprising the steps of: 

2 enqueuing the packet onto a qjieue associated with the traffic group; 

3 determining a current bandw/dth metric for the queue; and 

4 dequeuing the packet from /he queue if the current bandwidth metric meets a 

5 predetermined relationship with the one or more bandwidth parameters. 

1 11. The method of claim 10/ wherein the current bandwidth metric is evaluated 

2 periodically at the expiration of a predetermined time period, and wherein the step 

3 of determining a curr^t bandwidth metric for the queue further comprises the steps 

4 of: 

5 determining an actu^ bandwidth for a prior time period; 

6 determining a band^^idth metric for the prior time period; and 
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combining a portion of the actual bandwidth for the prior time period with a portion 
of the bandwidth metric for the prigr time period to arrive at the current 
bandwidth metric. 


12. 


13. 


A method of bandwidth management/and traffic prioritization for use in a network 
of devices, the method comprising/the steps of: 

defining at a packet forwarding (Jevice information indicative of one or more traffic 
groups; 

defining at the packet forwarding device information indicative of a quality of 

service (QoS) policy for at least one of the one or more traffic groups; 
receiving a packet at a first' port of a plurality of ports; 
identifying a first traffic group of the one or more traffic groups with which the 

packet is associated; and 
scheduHng the packet/for transmission from a second port of the plurality of ports 

based upon the QoS policy for the first traffic group, and wherein the 

scheduling is independent of end-to-end signaling. 


The method of claim 
deterministic access 



ein the network of devices employs a non- 


14. The method of claim 13, v^ereig the non-deterministic access protocol is Carrier 
Sense Multiple Access with lC6llision Detection (CSMA/CD). 

The method of claim 12, further comnnsing the steps of: 
providing a plurality of QoS queues/and 

mapping the first traffic group to Vfirst QoS queue of the plurality of QoS queues. 
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17. 


The method of claim 15, further comprising the steps of: 
determining a current bandwidth metric for each of the plurality of QoS queues; 
dividing the plurality of QoS queues into ay least a first group and a second group 
based upon the current bandwidth fnetrics and a minimum bandwidth 


requirement associated with each c 
if the first group includes at least one QoS 


f the plurality of QoS queues; 

queue, then transmitting a packet from 


the at least one QoS queue; otherwise transmitting a packet from a QoS 
queue associated with the second group. 

A method of bandwidth management and traffic prioritization for use in a network 
of devices, the method comprising the steps of: 

receiving at a packet forwarding devjce information indicative of one or more traffic 
groups; 

receiving at the packet forwardin^device information defining a quality of service 

(QoS) policy for at least one of the one or more traffic groups, the QoS 

policy including at leasua minimum bandwidth; 
providing a plurality of queues at each of a plurality of output ports; 
associating the one or more traffic groups with the plurality of queues based upon 

the minimum bandwjfdth; and 
scheduling a packet for transmission from one of the plurality of queues onto the 

network. 


1 8 . The method of claim 1 7, whe; 
traffic groups includes Internet 



information indicative of the one or more 
(IP) subnet membership. 
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The method of claam 18, wherein the information indicative of the one or more 
traffic groups includes a media access control (MAC) address. 

The method of claim 17, wherein the information indicative of the one or more 
traffic groups includes a virtual^ocal area netwVk (VLAN) identifier. 

A method of bandwidlh/management and traffi9' prioritization for use in a network 
of devices, the methodu;omprising the steps 

providing a plurality of quality of service (QoS) queues at each of a plurality of 
output pc^s, eacn of the plurali^^^^S^ueue^associated with a 
niinimum queue b\indwidth r^fuirement; / 
adding a packet to one of the plurality of QoS queues based upon a traffic group 

with which the packet is associated; and 
scheduling a next packet for ^ansmission onto the network from one of the plurality 
of QoS queues at a paAicular output p^of the plurality of output ports by: 
determining a current b\aidwidth/netric for each of the plurality of QoS 
queues, 

dividing the plurality of (^,(JS queues into at least a first group and a second 
group based uppn me current bandwidth metrics and the minimum 
queue bandwidth rqguirements, and 
if at least one QoS/qi^euc of the plurality of QoS queues, so divided, is 

associated with the fmst group, then transmitting a packet from the at 
least one QoS queue; c^therwise transmitting a packet from a QoS 
queue of the plurality o^ QoS queues associated with the second 
group. 
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1 22. The method of claim 2 1 , wherein the current bandwidth for a particular QoS queue 

2 is calculated as follows: / 

3 CURR.BWi = Wl X CURR.BWi + W2 x AGT.BWi; 

4 where: / 

5 CURR_BWi represents the current bandwiflth for a particular QoS queue, 

6 Wl represents a first weighting factor, / 

7 W2 represents a second weighting factpr, and 

8 ACT_BWi represents the actud^and^idth received by the particular QoS queue in 

9 a previous time interval. /X 

1 23. Themethodofclaim22, wherei/wi =(W-1)AV. 

2 W2 = lAV, and the previous time interval is the most recent time interval. 

1 24. The method of claim 2 1 , fuiper comprising the step of selecting among QoS 

2 queues in the same group based upon relative queue priorities associated with the 

3 QoS queues. / 

1 25 . The method of claim 2 /, further comprising the step of selecting among QoS 

2 queues in the same gipup based upon a round robin selection scheme. 

1 26. The method of claim 2 1 , further comprising the step of selecting among QoS 

2 queues in the sanie group based upon a least recently used (LRU) selection scheme. 

1 27. The method of claim 2 1 , wherein the first group comprises QoS queues associated 

2 with a minimum queue bandwidth requirement that is less than the corresponding 

3 QoS queue's/current bandwidth metric, and wherein the second group comprises 
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QoS queues associated with a minimum queue bandwidth requirement that is 
greater than or equal to the corresponding QoS queue's current bandwidth metric. 


A method of bandwidth management for use in a/packet forwarding device 
participating in a connectionless network, the method comprising the steps of: 
receiving at a packet forwarding device information indicative of one or more traffic 
groups; 

receiving at the packet forwarding device/one or more bandwidth parameters for at 

least one of the one or more traffic groups; 
receiving at a first port of a plurality 0/ ports a packet associated with the at least 

one traffic group; and 
scheduling the packet for transmission ft'om a second port of the plurality of ports 

based upon the one or more bandwidth parameters for the traffic group with 

which the packet is associated. 

A packet forwarding device fior use in a network employing a non-deterministic 

assess protocol, the packet forwarding device comprising: 

an input unit configured to receive information defining one or more traffic groups 
and one or moreyassociated bandwidth parameters; 

a plurality of ports configured to transmit packets onto an attached network 

segment, eachf port having a plurality of queues and configured to select a 
queue of the plurality of queue from which to transmit a next packet based 
upon the one or more bandwidth parameters; and 

a filtering and forwarding engine coupled to the plurality of ports and configured to 
process received packets, the filtering and forwarding engine identifying a 
traffic gcoup of the one or more traffic groups with which a received packet 
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is associated and quppfrrs the received packet for transmission from one of 
the plurality of portsfoa^d upon the identified traffic group. 

A packet forwarding device for use in a network employing a non-deterministic 

assess protocol, the packet forwarding device^comprising: 

a filtering and forwarding engine configure^ to forward received packets based 
upon a traffic group with which the packet is associated; and 

a plurality of ports coupled to the filtering and forwarding engine, each port of the 
plurality of ports configured to^eceive packets from the filtering and 
forwarding engine, eaefT^rtyof the plurality of ports having a plurality of 
Quality of Service OQoSy qi^^ues associated with a minimum queue 
bandwidth requireniem, cdch port of the plurality of ports further configured 
to schedule a packet for transmission onto the network by 
determining a current l^andwidth metric for each of the plurality of QoS 
queues, 

dividing the pluralit^^ of QoS queues into at least a first group and a second 
group based upon the current bandwidth metrics and the minimum 
queue bandwidth requirements, and 

if at least one QoS queue of the plurality of QoS queues, so divided, is 

associated with the first group, then transmitting a packet from the at 
least i)ne QoS queue; otherwise transmitting a packet from a QoS 
quepe of the plurality of QoS queues associated with the second 
gr^p. 
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3 1 . The packet forwarding device of claim 30. wherein^the plurality of ports are further 
configured to select among QoS queues in the same group based upon relative 


queue priorities associated with the QoS queue: 

32. The packet forwarding device of claim SO^wherein the plurality of ports are further 
configured to select among QoS queues )n the same group based upon a round 
robin selection scheme. 

33. The packet forwarding device-df claim 30, wherein the plurality of ports are further 
configured to select among QoSy^ueues in the same group based upon a least 
recently used (LRU) selection/scheme. 

34. The packet forwarding device of claim 30, wherein the first group comprises QoS 
queues associated with pninimum queue bandwidth requirement that is less than 
the corresponding QoS queue's current bandwidth metric, and wherein the second 
group comprises QpS queues associated with a minimum queue bandwidth 
requirement that/s greater than or equal to the corresponding QoS queue's current 
bandwidth mcmc, 

A machine-readable medium having stored thereon data representing sequences of 
instructions, said sequences ofmstrulttions which, when executed by a processor, 
cause said processor to perform me steps of: 

receiving at a packet forwarding (^vicelnki^ indicative of one or more traffic 

groups; \ / 

receiving at the packet forwarding deSvice information defining a quality of service 
(QoS) policy for at least onjeK)i\the one or more traffic groups; 
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port of a plurality of ports; 

' of the one or more traffic groups with which the 


receiving a packet, 
identifying a firs^ 

packet is assc 

scheduling the packet ^r transmission from a second port of the plurality of ports 
based upon the Q^'policy for the first traffic group, and wherein the 
scheduling is independent of end-to-end signaling. 
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